/*
  题目描叙
    有一个数列, 数列中的第一项为1, 数列中的第二项为2, 接下来的每一项都满足如下关系:
      数列第i项的值 = 数列的第i-2项的值 X 2 + 数列的第i-1项的值 X 3
  输入格式
    输入共一行, 为1个正整数n.
  输出格式
    输出共一行, 为数列的第n项的值.
*/
#include <iostream>
using namespace std;

int main()
{
	int n;
	int x;
	int g;
	int a;

	cin >> n;

	x = 1;
	g = 2;
	if (n == 1) {
		cout << "1";
	} else if (n == 2) {
		cout << "2";
	} else {
		for (int i = 3; i <= n; i++) {
			a = x * 2 + g * 3;
			x = g;
			g = a;
		}
		cout << a;
	}
	cout << endl;

	for (int i = 1; i <= n; i++) {
		if (i == 1) {
			x = 1;
			a = x;
		} else if (i == 2) {
			g = 2;
			a = g;
		} else {
			a = x * 2 + g * 3;
			x = g;
			g = a;
		}
	}
	cout << a;

	return 0;
}













